package algorithm.class2;

import algorithm.ArrUtil;

/**
 * @ Description：计算数组l~r位置的和
 */
public class _04ArrSum {

    public static int sum(int[] arr, int l, int r) {
        if (arr == null || arr.length == 0 || l > r) {
            return -1;
        }
        int n = arr.length;
        ArrUtil.print(arr);
//        int[] arrSum = new int[n];
//        arrSum[0] = arr[0];
//        for (int i = 1; i < n; i++) {
//            arrSum[i] = arrSum[i - 1] + arr[i];
//        }
//        ArrUtil.print(arrSum);
//        return l == 0 ? arrSum[r] : arrSum[r] - arrSum[l - 1];
        int sum = 0;
        for (int i = l; i <= r; i++) {
            sum += arr[i];
        }
        return sum;
    }

    public static void main(String[] args) {
        int[] arr = ArrUtil.fixedLenArr(5, 20);
        int sum = sum(arr, 1, 4);
        System.out.println("sum = " + sum);
    }

}
